Dynamic Programming Solution of Incentive Constrained Problems
نویسندگان
چکیده
منابع مشابه
Dynamic Programming Solution of State Estimation Problems with Constrained Disturbances
This paper is concerned with maximum a posteriori state estimation of linear systems in the presence of constrained scalar process noise. The goal of this work is to investigate closed form solutions aimed at reducing the online computations required by the estimation problem. Dynamic programming is used to derive a closed form solution that can be precomputed offline. The optimal solution is g...
متن کاملA multi-parametric programming approach for constrained dynamic programming problems
In this work, we present a new algorithm for solving complex multi-stage optimization problems involving hard constraints and uncertainties, based on dynamic and multi-parametric programming techniques. Each echelon of the dynamic programming procedure, typically employed in the context of multi-stage optimization models, is interpreted as a multi-parametric optimization problem, with the prese...
متن کاملCharacterizations of solution sets of cone-constrained convex programming problems
In this paper, we consider a type of cone-constrained convex program in finitedimensional space, and are interested in characterization of the solution set of this convex program with the help of the Lagrange multiplier. We establish necessary conditions for a feasible point being an optimal solution. Moreover, some necessary conditions and sufficient conditions are established which simplifies...
متن کاملSolution of the input-constrained LQR problem using dynamic programming
The input-constrained LQR problem is addressed in this paper; i.e., the problem of finding the optimal control law for a linear system such that a quadratic cost functional is minimised over a horizon of length N subject to the satisfaction of input constraints. A global solution (i.e., valid in the entire state space) for this problem, and for arbitrary horizon N, is derived analytically by us...
متن کاملOn the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization Equality Constrained Quadratic Programming Problems Arising in Optimization
We consider the application of the conjugate gradient method to the solution of large equality constrained quadratic programs arising in nonlinear optimization. Our approach is based on a reduced linear system and generates iterates in the null space of the constraints. Instead of computing a basis for this null space, we choose to work directly with the matrix of constraint gradients, computin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Theory
سال: 1998
ISSN: 0022-0531
DOI: 10.1006/jeth.1997.2371